#include <bits/stdc++.h>

#define int long long

using namespace std;

void solve()
{
    int n;
    cin >> n;
    vector<int> arr(n + 10);
    vector<int> dp(n + 10);
    for(int i = 1; i <= n; i ++)
    {
        cin >> arr[i];
    }
    dp[1] = arr[1];
    for(int i = 2; i <= n; i ++)
    {
        dp[i] = min(dp[i - 1] + arr[i] - 1,dp[i - 2] + arr[i - 1] + max((int)0,arr[i] - i + 1));
    }
    // for(int i = 1; i <= n; i ++)
    // {
    //     cout << dp[i] << ' ';
    // }
    cout << dp[n] << endl;
}

signed main()
{
    int t;
    cin >> t;
    while(t --)
    {
        solve();
    }
}